STOCHASTIC DOMINATION: THE CONTACT PROCESS, ISING 
MODELS AND FKG MEASURES 



THOMAS M. LIGGETT AND JEFFREY E. STEIF 

Abstract. We prove for the contact process on Z d , and many other graphs, that 
the upper invariant measure dominates a homogeneous product measure with large 
density if the infection rate A is sufficiently large. As a consequence, this measure 
percolates if the corresponding product measure percolates. We raise the question 
of whether domination holds in the symmetric case for all infinite graphs of bounded 
degree. We study some asymmetric examples which we feel shed some light on this 
question. We next obtain necessary and sufficient conditions for domination of a 
product measure for "downward" FKG measures. As a consequence of this general 
result, we show that the plus and minus states for the Ising model on Z d dominate 
the same set of product measures. We show that this latter fact fails completely 
on the homogenous 3-ary tree. We also provide a different distinction between Z d 
and the homogenous 3-ary tree concerning stochastic domination and Ising models; 
while it is known that the plus states for different temperatures on Z d are never 
stochastically ordered, on the homogenous 3-ary tree, almost the complete opposite 
is the case. Next, we show that on Z d , the set of product measures which the plus 
state for the Ising model dominates is strictly increasing in the temperature. Finally, 
we obtain a necessary and sufficient condition for a finite number of variables, which 
are both FKG and exchangeable, to dominate a given product measure. 

A MS Subject classification : 60K35 

1. Introduction 

There has been a significant amount of interest in determining whether important 
random fields percolate for large values of some parameter. Part of the motivation 
for such an interest is that some results have been proved for parameter values above 
the "percolation transition", and one wants to make sure that such results are not 
vacuous. An example is a result for the contact process in the recent paper by 
Broman and Steif (2005). Another motivation involves the study of the Gibbsian 
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nature of certain dependent random fields - see Maes, Redig, Shlosman and van 
Moffaert (2000), for example. 

Haggstrom (1997) provides one large class of examples in which percolation oc- 
curs. He proves that if \i is any automorphism invariant probability measure on 
the bonds of the d-regular homogeneous tree, then p percolates (i.e., there is an in- 
finite connected component with positive probability), provided that the marginal 
/i-probability that an edge is present is at least 2/d. Such a general result does 
not hold on Z d . Similar results are proved for measures on the sites of the tree. 
For extensions to nonamenable transitive graphs, see Benjamini, Lyons, Peres and 
Schramm (1999). Another situation in which percolation has been proved for strongly 
correlated random fields can be found in Bricmont, Lebowitz and Maes (1987). 

One way of proving that a measure percolates is to show that it stochastically 
dominates a product measure with a density that is greater than the critical prob- 
ability for independent Bernoulli percolation. (This is not the approach taken in 
the examples in the previous paragraph.) Our first result is the following; precise 
definitions will be given in the relevant sections. For any graph G = (S,E), we let 
u p denote product measure on {0, l} 5 with density p and V\ be the upper invariant 
measure for the contact process on G with parameter A. 

Theorem 1.1. Consider the graph Z d . For all p < 1, there exists A such that V\ 
stochastically dominates v p . 

Remarks. It is easy to see that the result for d = 1 implies the result for d > 1. (One 
sees this by comparing the contact process on Z d with the contact process with the 
same A on the graph that has the same vertices as Z d , but only edges in a particular 
coordinate direction.) This result is the one that is relevant to Broman and Steif 
(2005). Using known results for the critical parameter for site percolation, it will 
follow that T>\ percolates if d > 2 and A > 6.25. 

The following question is suggested by Theorem 11.11 Consider the independent 
flip process £t on {0, 1} Z in which flips occur from to 1 at rate rp and from 1 to at 
rate r(l — p), where r > 0. Then v p is invariant for ( t - Now let Q be the stationary 
version of this process, chosen so that ( t has distribution v p for all t and let rj t be 
the stationary contact process with distribution V\ at all times. Theorem 11.11 says 
that the two processes can be coupled with ( t < r] t at a. fixed time, provided that A is 
sufficiently large. Is it possible to construct a coupling so that ( t < Vt f° r all times? 
The next proposition says that the answer to this question is no for any choice of the 
parameters, except p = 0. The main idea is that a certain space-time large deviation 
probability is exponential in the area of a space time box for ( t , but exponential in 
the perimeter of the box for T] t . 
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Proposition 1.1. For no parameter values except p = can {t] t } and {Q} be coupled 
so that P[r] t {x) > Ct( x )] — 1 for all t > and all x G Z . 

Remark. This proposition easily extends to Z d . 

The method of proving Theorem 11.11 will allow us to prove the following result. 
We first need the following definition. 

Definition 1.1. A measure \i on {0, 1} S is downward FKG if 

for any finite A G S, the conditional measure p{- \ rj = on A} is associated. (1) 

In other words, if B and C are two increasing (resp. decreasing) subsets of {0, l} 5 , 
then 

p{B n C | r) = on A} > p{B \ n = on A}p{C \ rj = on A}. 

It can be shown that the FKG lattice condition (Liggett (1985), page 78)) is 
equivalent to the fact that no matter how one conditions the configuration on A, the 
conditional distribution is associated. The word "downward" now refers to the fact 
that this is only assumed to be true when one conditions on all 0's in A. 

Theorem 1.2. Let p be a translation invariant measure on {0, 1} Z which is downward 
FKG. Then the following are equivalent. 

(1) . fi dominates v p . 

(2) . p{r] = on [1, n]} < (1 - p) n for alln>l. 

(3) . For all disjoint, finite subsets A and B of {1, 2, ...}, we have 

fi{n(0) = 1 | 7] = on A, n = 1 on B} > p. 

Remarks. First, we mention that it is essential here that we are dealing with an 
infinite number of variables and that the process is stationary; see also remarks after 
Theorem 11.31 Next, the implications (3) — > (1) and (1) — > (2) do not require the 
downward FKG property. As far as the two corresponding reverse implications, they 
are both false for general stationary processes; for the first, see Remark 5.12 in Lyons 
and Steif (2003) and for the second, see Example 1.6 in Lyons and Steif (2003). In this 
latter paper, the equivalence of (1) and (3) for all conditionally negatively associated 
measures is also shown as well as (although implicitly) the fact that, for the family 
of processes studied in the Lyons-Steif paper, domination of v p is equivalent to 

p.{r\ = 1 on [1, n]} > p n for all n > 1. 

In addition, Proposition 12.11 will show that condition (3) in this theorem cannot be 
modified so that one conditions on both sides of the origin. Finally, there is an 
extension of this result to Z d which we will provide. This extension will yield the 
following result for the Ising model, which we think is of independent interest. 
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Proposition 1.2. Fix an integer d and let p J ' + and p J ~ be the plus and minus states 
for the Ising model with nearest neighbor pair interactions on Z d with interaction 
parameter J > 0. Then for any p, p J,+ dominates v p if and only if p J ~ dominates 
u p . 

Interestingly, the last statement fails completely for the homogeneous 3-ary tree; 
the latter graph, which we will denote by T, is the unique tree where every vertex has 
degree 3. (Similar results will of course hold for r-ary trees for r > 4.) By the free 
measure on T, we mean the Gibbs state p J ' f for the Ising model obtained by using 
free boundary conditions. 

Proposition 1.3. Consider the homogeneous 3-ary tree T and let p J ' + , p J ~ and 
be the plus, minus and free measures for the Ising model with interaction parameter 
J > 0. If p J ' + 7^ p J ~ , then there exists < p' < p such that p J,+ dominates u p but 
p J, f does not dominate u p and dominates u p i but p J ~ does not dominate v p >. 

We describe here another stochastic domination result for the Ising model where 
the behavior is completely different depending on whether we are on Z d or on T. The 
first result we attribute to folklore but as we cannot find a reference, we include a 
proof here. While we have not seen this proof elsewhere, we make no claims of its 
originality. 

Proposition 1.4. If J x ^ J 2 , then on Z d , p Jl ' + and p j2 ' + are not stochastically 
ordered. 

The result for T is very different. 

Proposition 1.5. Consider the Ising model on T and let J c be the critical value for 
J. (i). If J c < J\ < J 2 , then p j2 ' + dominates p Jl,+ . 
(ii). For all J 2 > J c , there exists a(J 2 ) such that 

{J E [0, J c ] : p j2 ' + dominates /i J ' + } = [a(J 2 ), J c ]. 

((i) implies that a is a decreasing function of J 2 ). Moreover, the smallest J 2 > J c for 
which a(J 2 ) = (which corresponds to the smallest J 2 > for which the plus state 
dominates all plus states at lower values of J) is log(r) where r is the unique real 
root of the cubic polynomial 

x 3 -x 2 -x-l. 

(Hi). For every p < 1, there exists J such that p +,J dominates u p . 

Remark. On T, the fact that for J\, J 2 < J c , p + ' Jl and p + ' j2 are not stochastically 
ordered follows immediately from the fact that they both have mean 1/2 (see for 
example page 75 of Liggett (1985)). 
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Our next result concerning the Ising model and stochastic domination compares 
the set of product measures that the plus state dominates at different parameter 
values for Z d . 

Proposition 1.6. For the Ising model on Z d , ifO < J\ < J 2 , then 

sup{p : p Jl,+ dominates u p } > sup{p : p J ' 2,+ dominates u p }. 

Remark. Observe that Proposition ll.5f i) immediately tells us that such a result is 
false on trees. 

The last part of the paper gives the equivalence of the first two conditions of 
Theorem II .21 in the context of finite exchangeable random variables which are FKG. 

Theorem 1.3. Assume that rj = (rji, ...,rj n ) is FKG and exchangeable. Then r\ dom- 
inates the product measure with density p if and only if 

P(Vi = V2 = --- = Vn = 0)<(l-p) n . (2) 

A large collection of examples satisfying these properties can be obtained by 
taking finite pieces of an infinite exchangeable Bernoulli sequence 771,772, ... (It is easy 
to check the FKG property for such sequences; see Proposition 2.22 on page 83 of 
Liggett (1985).) For such a sequence, there is a "mixing" random variable W taking 
values in [0, 1] as given in de Finetti's Theorem: 

W = lim —(771 + h r] n ) a.s. 

One can ask for a given 1 < n < 00, what is a necessary and sufficient condition for 
the distribution of (771, ...,r] n ) to dominate the product measure with density p? It is 
easy to see that the answer is 

(a) EW >pif 71 = 1, 

and 

(b) W > p a.s. if n = 00 

but Theorem 11.31 immediately yields, after observing that 

P(Vi =% = ••- = Vn = 0) = E[(l - W) n ], 
the following corollary. 

Corollary 1.1. Let 7/1,772, ... be an infinite exchangeable Bernoulli sequence with mix- 
ing random variable W as above. Then, for each n, the distribution ofrj— (771, ...,i] n ) 
dominates the product measure with density p if and only if 

p<l-||l-W|| n (3) 

where II • |L denotes the L„ norm. 
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Remarks. Note that this condition interpolates between the easy cases n = 1 and 
n = oo. We mention that since Theorem II .21 requires an infinite number of variables, 
Theorem 11.31 does not follow from Theorem 11.21 In addition, the natural analogue 
of condition (3) in Theorem 11.21 is in fact not the correct condition for stochastic 
domination for finite exchangeable FKG sequences or even for sequences from an 
infinite exchangeable process. For example, letting W be such that P(W = 3/4) = 
1/2 and P(W = 1/4) = 1/2 and taking n = 2, then one dominates a product measure 
with density 1 — (5/16) 1 / 2 but the analogue of condition (3) only holds for densities 



The rest of the paper is organized as follows. In Section|21 we prove both Theorem 
11.11 and Proposition 11.11 for the asymmetric contact process on Z and also prove a 
result justifying a remark after Theorem 11.21 In Section El we discuss examples, 
counterexamples and extensions to more general graphs including Z d . In Section HI 
we prove Theorem 11.21 and an extension to Z d as well as prove Propositions ll.2[ 11.41 
and ll.fil In Section EJ we prove Propositions 11.31 and 11.51 In this way, the results 
concerning domination and Ising models on Z d are all in Section H] while the analogous 
results for trees are all in Section |3J In Section^ the proof of Theorem II .31 is given. In 
Section [7[ we provide a simple example of random variables Xi,X 2 , X 3 , X 4 which are 
exchangeable and FKG but do not extend to an infinite exchangeable process. This 
shows that Theorem 11.31 is stronger than just the statement holding for finite pieces 
of an exchangeable sequence. Finally, in Section |H1 we state some open questions. 



For some of the examples we have in mind, it is useful to treat first the asymmetric 
contact process on Z. This is the continuous time Markov process r\t on {0, 1} Z in 
which flips at site x occur from 1 to at rate 1 and from to 1 at rate f3[pr](x — 
1) + (1 — p)rj(x + 1)], where f3 > and < p < 1. Thus the usual symmetric contact 
process with parameter A corresponds to the case (3 = 2 A and p = 1/2. Let V be 
the upper invariant measure for this process (see page 135 of Liggett (1985) for this 
definition) and v p be the product measure on {0, 1} Z with density p. Recall that 
given two probability measures on {0, l} 5 , \i\ is said to dominate p.^ (written 

A*i > Ai 2 ) if 



for all increasing continuous functions h on {0, 1} S . This is equivalent to the existence 
of a probability measure 7 on {0, 1} S x {0, 1} S with marginals 1x2 that concentrates 
on {(77, Q : r] > ()}. (See Theorem 2.4 on page 72 of Liggett (1985).) 



up to 3/8(< 1 - (5/16) 




2. The One Dimensional Contact Process 
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One way to show that v > v p is to show that the conditional probabilities of v 
satisfy 

V{r](x) = 1 | 7](y),y x} > p a.s. (4) 

(A generalization of this criterion is given in Liggett, Schonmann and Stacey (1997).) 
We begin by showing that (jH) is false if p > 0, so that a somewhat different approach 
is required. In this and later arguments, we will need the following property of V: 

V satisfies the downward FKG property as defined in the introduction. (5) 

This statement is proved for the contact process on a general graph in van den Berg, 
Haggstrom and Kahn (2005). The special case in which B and C is each of the form 
{77 = on D} was proved by Belitsky, Ferrari, Konno and Liggett (1997). It should 
be noted that (JTJ) is not correct if the conditioning on {77 = on A} is replaced by 
conditioning on {77(0) = 1}. (See Liggett (1994).) In particular, V does not satisfy 
the FKG lattice condition (Liggett (1985), page 78)), since the FKG lattice condition 
implies that all such conditional measures are associated. 

Proposition 2.1. For any (3 and p, 

lim 17{r7(0) = 1 I 7] = on [-k, l}\{0}} = 0. (6) 

k,l— »oo 

Proof: For k, I > 0, let 

= 17(7/(0) = 1 and 77 = on [-fc,f]\{0}> 
u{r] = on \—k, I]} 

and 

a(l) =v{t] = on [0,/]}. 

By ©, f(k,l) is decreasing in k and /. To see this, note for example that f(k,l) > 
f(k,l + l)is equivalent to 

77(77(0) = rj(l + 1) = I 77 = on [-k, /]\{0}} > 
77(77(0) = I 77 = on [-k, /]\{0}}z7(t7(/ + 1) = I 77 ee on [-k, /]\{0}}. 
Since V is invariant for the process, 

J LgdV = 

for all cylinder functions g. Here L is the generator of the process. Applying this to 
the indicator function of {r](y) = for < y < n} and using the shift invariance of 
77 gives 

J2 f(k, n-k) = (3 [pf(0, n + 1) + (1 - p)f(n + 1, 0)] < /3 . (7) 

k=0 K * 
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By the monotonicity of /, the limit in (0) exists. Call it 7. By (J7J), 

7(71 + 1) < (3. 

It follows that 7 = as required. ■ 

Next, we show that the situation is quite different if one conditions on the con- 
figuration on one side of the origin rather than on both sides. This will enable us 
to prove domination of a product measure by constructing the coupling measure se- 
quentially. Another class of processes for which domination of nontrivial product 
measures is proved via bounds on one sided conditional probabilities, while flU fails, 
are the measures P* studied by Lyons and Steif (2003), in which the function / has 
a positive geometric mean, but harmonic mean. 

Proposition 2.2. For all /3 > 4, < p < 1, and all I > 0, 

F{tj(0) = l \V = on [!,/]}> ^i. (8) 

Proof: The idea of the proof is to use the known fact that the probability of having 
n consecutive 0's is exponentially small with some definite rate. To translate this 
into a statement about conditional probabilities, we need some monotonicity. Let 
/(/) = ^{^(O) = I T) = on [1, 1]}. Now f{l) is increasing in / by (J3J). Note that 

n 

11/(0 = a(n) (9) 
1=0 

where a(n) is defined as in the previous proposition. For f3 > 4, let \i be the station- 
ary renewal measure on {0, 1} Z defined by saying that the numbers of 0's between 
successive l's are i.i.d. random variables £j with tail probabilities given by 

^*> = «&' r '' ** a (10) 

Holley and Liggett (1978) proved 

a(n) < n{rj = on [0, n]}, n> 0. (11) 

(This statement for n = is (2.1) in their paper; for general n it comes from (2.2) 
applied to the set A = {0, ...,n}.) Combining 0, (|TT|) and the monotonicity of /, 
we see that 

lim f(n) = lim [a(n)} 1/n < liminf [//{?? = on [0,n]}] 1/n . (12) 

n— >oo n^oo 

By®, 

Hiv = on [0, n]} = ^(0) = 1} (2 * )! fT"- 

^ k \(k + l)\ 
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This, together with (j!2|) and Stirling's formula, implies 

lim f(n) < A/ f3. 

n— >oo 

This proves (JHJ), since f(n) is increasing. ■ 

Remarks. Exponential decay of a(n) has been proved for symmetric contact pro- 
cesses on Z d for all A strictly above the critical value. (See (1.8) on page 36 and 
Theorem 2.30(b) on page 57 of Liggett (1999).) (For Z d , a{n) refers to the probabil- 
ity that there are 0's at n specified locations; while this probability depends on the n 
locations, the exponential rate is uniform over all such sets.) The advantage of using 
(fTTj) instead is that it works for asymmetric processes as well, and that it gives an 
explicit decay rate. 

Now, we need to show that the conditioning in (JHJ) on having all 0's at sites 
adjacent to the origin is the worst case. 

Proposition 2.3. Suppose A and B are disjoint, finite subsets of {1,2, ...}. Then 

0-4 

77(77(0) = 1 I 77 = on A, 77 = 1 on B} > ——. (13) 

P 

Proof: By ©, 

77(77(0) = 1, 77 ee 1 on B I T] ee on A} > 
77(77(0) = 1 I 77 = on A}v{r] ee 1 on B | 77 = on A} 

so 

17(77(0) = 1 I 77 ee on A, 77 ee 1 on B} > V{rj(0) = 1 | 77 ee on A}. 
Using (j3J) again, we see that 

77(77(0) = 1 I rj ee on A} > X7(r/(0) = 1 | rj = on [1, 1]} 

for any I such that Ac [1,1]- So, (|T3*|) follows from (jHJ). ■ 

The following statement follows immediately from Proposition 12 .3^ since one can 
construct the required coupling measure sequentially. 

Theorem 2.1. If > 4 and <p < 1, then 



v>v p 



for p = {0-4)1 '0. 



Remark. In Theorem I2.1[ one can equally well consider the stationary distribution 
for oriented percolation, which is a discrete time version of the contact process. The 
main ingredients of the proof of the theorem in continuous time are © and pijl . 
Van den Berg, Haggstrom and Kahn (2005) is mainly devoted to the discrete time 
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setting, and the continuous time results are deduced from them. The discrete time 
analogue of (fTTj) is given in Liggett (1995). 

We now turn to the 
Proof of Proposition 

If the coupling ( t < rj t were possible for all times, then for all N, T, 

P(Ct(n) = for all 1 < n < N and all < t < T) > (14) 

P(r] t (n) = for all 1 < n < N and all < t < T). (15) 
To see that this is not possible, first compute (JT3J): 

P(( t (n) = for all 1 < n < N and all < t < T) = (1 - p) N e~ rpTN . 

To see this, note that the event in question occurs if and only if the configuration 
is = on {1, N} at time and none of these sites flips to a 1 in time T. Note 
that the right side above is exponentially small in the "area" NT of the space-time 
rectangle {l,...,iV} x [0,T]. 

It remains to check that ([To]) is bounded below by a quantity that is exponentially 
small in the perimeter N + T of this rectangle. In doing so, we will use the graphical 
representation of the contact process - see pages 172-174 of Liggett (1985) or pages 
32-33 of Liggett (1999) for its description. Letting A NjT denote the event that there 
are no arrows in the graphical representation from to 1 or from iV + 1 to iV during 
the time period [0,T], (fTHjl is bounded below by 

P({?7o(n) = for 1 < n < N} n A N>T ). (16) 

This, in turn, is bounded below by 

P(Vo{n) = for 1 < n < iV)e~ 2AT > [v{q : r/(0) = 0}} N e" 2AT ', 

where the inequality comes from the unconditioned version of ((3J). Taking N = T, 
we see that (JTU), (USD cannot hold for all N,T. ■ 

3. Examples, Extensions, and Counterexamples 

One can deduce from Theorem 12.11 domination of product measures, and hence 
percolation, in many situations when the corresponding product measures percolate. 
Here are some examples: 

(a) The upper invariant measure V for the symmetric contact process on Z d with 
parameter A dominates v p with p = (A — 2)/A if A > 2. (This gives us Theorem ll.il ) 
Therefore, using the upper bound of .679492 for the critical value of site percolation 
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on Z 2 (Wierman (1995)), we conclude that V percolates if A > 6.25 and d > 2. The 
domination statement for d = 1 is just Theorem 12. II with p — 1/2 and (3 = 2A. 

(b) The upper invariant measure V for the symmetric contact process on {0, 1, ...} 
with parameter A dominates v p with p = (A — 4)/A if A > 4. To see this, compare 
this process with the asymmetric contact process on Z with f3 = A and p = 0. 

(c) Let G be any graph with the property that after deleting a set of edges (but no 
vertices), the resulting graph is a union of disconnected copies of {0, 1, ...}. Then the 
upper invariant measure V for the symmetric contact process on G with parameter A 
dominates v p with p = (A — 4)/A. An example is the graph in which n semi-infinite 
spokes meet at a common vertex. Another is any infinite tree with no leaves. Note 
that in these examples, the value of p does not depend on the complexity of the 
graph. 

Remark. Of course, percolation for large A on homogeneous trees follows from 
Haggstrom's 1997 result. Example (c) in the case of homogeneous trees gives domi- 
nation of a product measure of large density as well. 

Based on example (c) above, one might think that the stated domination holds 
for any graph that contains a copy of {0, 1, ...}. We cannot show this to be the case 
for the symmetric contact process; see Section |3 The remainder of this section is 
devoted to studying certain examples of asymmetric contact processes; we feel that 
these examples shed some light on what might be the difficulties in proving the above. 

Let G be the graph consisting of a copy of {0, 1, ...}, together with n other vertices 
v\, ...,v n that have edges only to 0. The infection rate at vertex k is Xr](k + 1) for 
vertices in {0, 1, ...}, and is Ar^(0) for vi, v n . Let V be the upper invariant measure 
for the process. Note that V restricted to {xk, 0, 1, ...} dominates v p for p = (A — 4)/A 
by example (b) above. However, for any A, the largest value of p so that V > u p tends 
to zero as n — > oo: 

Proposition 3.1. Let 



p(A,n) = sup{p : v > u p }. 



Then, with G as in the previous paragraph, 



(a) 



lim p(A, n) = 



n 



oo 



for each X, and 



(b) 



A— >oo 



lim p(A, n) = 1 



for each n. 
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Proof: To prove part (a), fix A and p and choose M such that 

e~ M = p/2. 

Let A be the event that rj t (0) = for all t G [0, M], B be the event that ^Af(^fc) = 
for k = 1, . . . , n and C be the event that in the graphical representation, for all v^, 
k — 1, . . . , n, there is a death during [0, M\. Observe that P(A) is independent of n 
because of the 1-way nature of the infection. Now 

P(B) > P(Af)B) > P(Af]C) 

= P(A)(l-e~ M r = P(A)(l-[p/2]r i 

since A and C are independent. If V did dominate u p , then we would have (1 — p) n > 
P(B), which gives 

(1-pT >P{A){l-[p/2))\ 

Since P(A) does not depend on n, the above fails for large n. 
For part (b), we will show that V > v p if 

4n<A(l-p) n . (17) 

To do so, take r\ to be V distributed and ( to be v p distributed. By Proposition 12.31 

P(rj(v k ) = l\rj(j)J>0)>^^ a.s. 

for each k = 1, ...,n. Therefore, 

P(ri(v k ) = 1 V 1 < k < n I r](j),j > 0) > 1 - (4n/A) 

(18) 

> 1 - (1 - p) n = P(((i) = 1 for some 1 < i < n} a.s., 

where the second inequality comes from (|17|) . By Theorem 12 . 1 1 and (|17|) . the distribu- 
tion of (r](j),j > 0) dominates v p . Combining this with (fTH|) gives V > v p as required. 
■ 

We next let G be the graph {0, 1, ...}, to which are added n neighbors to vertex 
n for each n > 1. The infection rate is \r){n + 1) at vertex n and is Xr](n) at the n 
neighbors that were added to vertex n. 

Corollary 3.1. For the graph G in the last paragraph, V does not dominate v p for 
any p > 0. 



Proof: The result follows from part (a) of Proposition l3~Tl since for each n, the process 
restricted to {n, n + 1, ...}, together with the n vertices that were attached to n, is a 
copy of the process considered in Proposition 13.11 ■ 
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4. Domination characterization and the Ising model 

Since the extension of Theorem 11.21 to Z d is slightly messy, we choose to first 
prove this result for Z and afterwards state the result for Z d and outline the proof. 
Proof of Theorem \1.2l 

(1) implies (2) is trivial. For (2) implying (3), (2) says that for all n 

n-l 

p{ V (0) = 0} n ^{77(0) = | r, = on[l, i]} < (1 - p) n . 

i=i 

The assumption of downward FKG easily gives that p{rj(0) = | rj = on [1, i]} is 
increasing in i and hence converges to a limit L. By the above, we must have L < 1—p. 
It follows that p{r](0) = | rj = on[l,z]} is < 1 — p for each i and (3) follows as 
in the proof of Proposition 12.31 using the downward FKG assumption. Finally, (3) 
implies (1) by constructing the coupling measure sequentially as in Theorem 12.11 ■ 
The extension to general d requires the notion of a lexicographical order. For 
simplicity, we do this only for d = 2; the reader can easily extend to general d. Let 
V (for past) be the subset of Z 2 given by {(i, j) : {i < and j < 0} or j < 0}. (This 
is the set of vertices below the x-axis or to the left of on the x-axis.) For x £ Z 2 , 
let V x = V + x. 

Theorem 4.1. Let p be a translation invariant measure on {0, l} z2 which is down- 
ward FKG. Then the following are equivalent. 

(1) . p dominates v p . 

(2) . p{r/ = on [1, n] 2 } < (1 - p) n " for all n. 

(3) . For all disjoint, finite subsets A and B ofV, we have 

p{r)((0, 0)) = 1 | 7] = on A, rj = 1 on B} > p. (19) 

Proof: 

(1) implies (2) is trivial. (3) implies (1) as in the previous proof after one observes 
that on a square box, one can order the vertices (a\, 02, ■ ■ ■ ) in such a way that for 
all i, {a%, a 2 , . . . , a^i} C P a% \ this allows one to do the coupling sequentially. (The 
ordering is of course just going from left to right starting on the bottom row and 
working upwards.) For (2) implies (3), we proceed as follows. For any n > 1 and 
x G [l,n] 2 , let A™ = [l,n] 2 r\V x . From the order used above, (2) immediately implies 
that for all n > 1 

p{r i (v) = 0\r ] = 0onA n v }<(l-pr 2 . (20) 

t>e[l,n] 2 

Let 

L = lim p{r]((0, 0)) = | r/ = on V n [-n, n] 2 }. 
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The downward FKG condition easily implies, as before, that (a) the terms in the 
above limit are nondecreasing in n and hence the limit L exists and (b) for all disjoint, 
finite subsets A and B of V, we have 

^{^((0, 0)) = | 77 = on A, 77 = 1 on B} < L. (21) 

(To see, for example, (a), one takes A = V H [— n,n] 2 , B = {(0,0)} and C = 
V H [— n — 1, n + 1] 2 \[— n, n} 2 .) (3) will therefore be proved if we show that L < 1 — p. 
To show this, first note that, again by downward FKG, there is a uniform lower bound 
b on all the factors appearing in the left side of (|2Ti|). (Of course b = p{rj((0, 0)) = 0}.) 
If L > 1 — p, choose 5 > so that L — 5 > 1 — p and then choose N so that 

p{ri((0, 0)) = I 77 = on V n [-N, N] 2 } > L — 5. 

Choose r e (0, 1) so that 

^-"{L - 5) r > 1 - p 
and finally choose M so large that that number of x's in [1,M] 2 for which 

x+[Vn[-N,N} 2 } C 

is at least rM 2 . It is clear geometrically that this can be done. By choice of M, it 
follows, again from the downward FKG condition, that 

Y[ p{ V (v) = I 7] = on A* 1 } > b {1 ~ r)M \L - 5) rM2 . 
ve[i,M} 2 

This is strictly larger than (1 — p) M ' 2 contradicting (|2()j) for n = M. ■ 

Remarks. (1). One can see from the proof that the above conditions are equivalent 
to requiring that (2) holds only for all sufficiently large n. 

(2). Theorem 14.11 together with (j3J) and the remark after Proposition 12.21 concerning 
exponential decay in the symmetric contact process immediately yields the following 
corollary. 

Corollary 4.1. For the symmetric contact process on Z d , for any d, and any A > A c; 
we have that V\ stochastically dominates v p for some p > 0. 

We have decided, in order to save space, not to define the Ising model which 
perhaps most readers are familiar with; for those who are not, see Liggett (1985), 
Chapter 4 for all definitions and claims. To stick with 0,1 valued random variables, 
we are representing the state -1 in the Ising model by 0. We deal exclusively with the 
Ising model with no external field and hence the only parameter (besides the graph 
on which the model lives) is the interaction parameter J. We will write /i J,+ and p J ~ 
for the plus and minus states at interaction J and we will let J c denote the critical 
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parameter. Here the underlying graph could be Z d , the homogeneous 3-ary tree T or 
any other graph. 

We now prove Proposition 11.21 
Proof of Proposition W.'A 

We prove this only for d = 2, the proof for general d being identical. It is known 
that fi J,+ and /i J,_ both satisfy the FKG condition. It is also immediate that both of 
these measures satisfy the uniform finite energy property which means that for some 
7 > 0, the probability of having a 1 or having a at a site conditioned on everything 
else is always at least 7. 

Assume now that p J ' + dominates v p . Fix e > 0. We have that 

\t 3& {j\ = on [1, n] 2 } < (1 - p)™ 2 

Let B n = [0,ra + l] 2 \[l,n] 2 . We have 

//' + {r/ = 0on [1, n} 2 } > fi J ' + {r) = 0on [0,n + l] 2 } = 

//' + {r/ EOon B n }/j, J ' + {r] = on [1, n} 2 | 77 = on B n } > 

7 l ' B ' l| /i J '"{r/ = 0on [l,n] 2 | 77 = on B n } > 

-f lBnl fi J '-{r] = 0on [l,n] 2 }. 

All of these equalities and inequalities follow immediately from well known results 
about the Ising model. For example, for the second to last inequality, the second 
factors are equal because the plus and minus states are Markov fields for the same 
set of conditional probabilities and the first factors satisfy this inequality by the 
definition of 7. This gives 

/J J '~{?7 EOon [l,n] 2 } < 7~ |jB ™ l p J ' + {?7 = on [l,n] 2 } 

which is at most 7~I- B ™I(1 — p)™ 2 . For large n, this is at most [(1 — p)(l + e)]™ 2 . By 
Theorem 14.11 and Remark (1) after the proof, we conclude that p J, ~ dominates v w 
where w — 1 — [(1 — p)(l + e)]. As e is arbitrary, we are done. ■ 

We finally point out that condition (3) in Theorem 14. II can also be used to obtain 
some upper bounds on those p for which v p is dominated by [i J ' h where fi J,h is the 
Ising model with interaction parameter J and external field h. To do this, one could 
for example, for d = 2, place 0's at locations {(—1, 0), (0, —1), (1, —1)} and get some 
upper bounds on the conditional probability that the origin is in state 1. By Theorem 
14.11 this would give bounds on what product measure densities one would dominate. 
We illustrated this method in 2 dimensions but this of course could be done in any 
dimension. However, in 2 dimensions, because of the exact formula for the pressure for 
the Ising model due to Onsager, we can write down explicitly the optimal p = p(J). 
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Corollary 4.2. For the 2 dimensional Ising model with parameter J, the maximal p 
for which p +,J dominates v p is 



1 - 



e 2J 



where 

a(J) = — - / / logfcosh 2 2J — sinh 2 J(cos x + cosy)]dxdy. 
27r Jo Jo 

Proof: For this proof, it is easier to deal with ±1 variables. Let 

z n (j) = Yl eJUl ~ JU2 
^ 6 {±i}[i,™i 2 

where U\ is the number of unordered nearest neighbor pairs in [l,n] 2 where r\ agrees 
and where TJi is the number of unordered nearest neighbor pairs in [l,n] 2 where r\ 
disagrees. This is just the usual normalization (partition function) for the Ising model 
on [l,n] 2 . Onsager's formula (see Thompson (1972), page 132)) says that 

lim (Z n (J)) 1/n2 = 2e CT(J) 



,J,+,n 



with (J (J) as above. Next, if \i ' +,n is the Ising model on [1, n] with parameter J and 
plus boundary conditions, then 

JU 3 -JU 4 

Ai J ' + '»(fo == on [l,n] 2 }) = 

where Us is the number of unordered nearest neighbor pairs in [l,^] 2 , U± is the 
number of unordered nearest neighbor pairs with exactly one point is in [l,n] 2 and 
Z£(J) is the normalization needed to make /i J ' +,n a probability measure. Since Us = 
2n 2 + o(n 2 ), C/ 4 = 0(n) and 

hm(Z n (J)) 1 /" 2 = hm(Z n + (J)) 1 /" 2 

n— *oo n— +oo 

(see Georgii (1988), pages 322) we have that 

lim ^'"({j/eOoii [l,n] 2 }) 1/n2 



2e ff ( J ) ' 

It is elementary to check that this last statement is equivalent to 

Um^+({^0on [l,n] 2 })^ 2 = _ 

It next easily follows from Theorem 14. II together with the remark immediately after- 
wards that fi + ' J dominates v p for 

P=l~ 



2e <x(J) 

but for no larger p. ■ 
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Remark. Of course the above proof shows that for the Ising model with interac- 
tion parameter J and external field h on Z d , the maximal p for which the measure 



dominates v p is 



e dj 



P(J,h) 

where P(J, h) is the limiting n d th root of the partition function on the box [1, n] d . It 
is just that we only have a formula for P(J, h) when d = 2 and h = 0. 

Proof of Proposition 

For this proof, it is again simplest to think of the model as ±1 valued. Assume that 
Ji < J 2 and let mi and m 2 be the expected values of a fixed spin under /z + ' Jl and 
/i + ' j2 . It is known that m,\ < m 2 (see page 186 of Liggett (1985)). If m\ = m 2 , then 
it is clear that they cannot be ordered (see page 75 of Liggett (1985)). If mi < m 2 , 
choose m* £ (m^mj) and consider the event 



E n = { > rj(x) < -m*(2n+ l) d }. 



x£\—n,n 



Known results (see Schonmann (1987) where the reader is reminded of the first below 
inequality and where the second inequality is proved) for large deviations for the Ising 
model tell us that 

» + ' Jl (E n )< Cl e- c * nd 

and 

» + ' J2 (E n ) > cse-^- 1 

for strictly positive constants ci, 02,03 and C4. Taking n large, one sees that fi + ' Jl is 
not dominated by /i + ' j2 . ■ 
Proof of Proposition II . 61 

By Theorem 4.1 and Remark 1 following its proof, the set of p's for which u, J,+ > v p 
is determined by 

lim sup //•+{?? = on [1, n] d } 1/nd . 

n^oo 

(Although we do not need it, this limsup is in fact a limit by an easy subadditivity 
argument using the FKG inequality.) Therefore, the assertion in the proposition is 
just the statement that this limsup is strictly increasing in J. From the proof of 
Proposition 1.2, we see that this limsup is the same as 

limsup//'- {77 = on [l,n] d } 1/n \ 

and then by interchanging the roles of zeros and ones, it is the same as 

limsup //'+{?? = 1 on [l,n] d } 1/nd . (22) 
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We will deduce the strict monotonicity of this quantity from Griffiths' inequality 
(See page 186 of Liggett (1985), for example). To do so, let 

Xa(v) = U['2v(x)-1] 

xcA 

for finite A G Z d and 77 G {0, l} zd . These form an orthonormal basis for L 2 (z/i). For 
a finite C C Z d , expand fc = i{ V : V =ion c} i n this basis: 

fc(v) = gjq XA ^)- 

AcC 

Now we use Griffiths' inequality and its formalism. Let A be a large box in Z d that 
contains C, and let /i J ' A be the Gibbs state on A with plus boundary conditions. The 
sums on B below are over nearest neighbor pairs contained in A and singletons in A 
with a neighbor outside A. We denote the covariance with respect to /x J,A by covj. 
Then, using Griffiths' inequality in the final step, we see that 

f fcd/' A = ^c\zZjj I XAdfi JA = ^c\J2J2 cov Axa,Xb) 

J AcC J AcC B 

= c ovj(fc, Xb) > J fcd[i 3A Yl 1 _ / * Bd ^ 



Dividing this inequality by J f c dfj J J ' A , integrating with respect to J, and then passing 
to the limit as A exhausts Z d , we see that for < J\ < J2, 

log J fcdfi j2 ' + — log J fcd^ Jl,+ > 4(# nearest neighbor pairs in C) 

fi J ' + {rj : r/(0) = 1, 77(e) = 0}dJ, 



Ji 

d 



where e is a neighbor of 0. Applying this to C = [1, n] gives the strict monotonicity 
of as required. ■ 



5. ISING MODELS ON TREES AND DOMINATION 

Throughout this section, T will denote the homogeneous 3-ary tree whose vertices 
are V(T) and edges are E(T). We first need to define a 2 state tree indexed Markov 
chain. Let {P(i, j)}i,je{o,i} be the transition matrix for an irreducible 2 state Markov 
chain with stationary distribution it. From this we will define a probability measure 
/i on {0, 1} V ( T \ Fixing a connected set A C V(T) and an rj E {0, 1} A , we define n(rj) 
as follows. Choose an arbitrary element a e A. Let F be the set of directed edges 
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(x, y) where x,y G A and x is closer to a than y is. Now, define 

{x,y)&F 

Using the fact that any 2 state Markov chain is reversible, it is easy to check that 
this definition is independent of the choice of a and also that p defined for different 
A's as above are consistent. It is also easy to check that (i) on any biinfinite line 
through the tree, we see a copy of the above stationary Markov chain and that (ii) p 
is invariant under all tree automorphisms. 

Before giving the proof of Proposition ll.3[ we need the following result analogous 
to Theorem l4.ll Fix an origin o G V(T) and let T n be the induced subtree of T whose 
vertices are the elements in V(T) within distance n of o. The vertices of T n will be 
denoted by V(T n ). 

Proposition 5.1. Let {P(i, j)}i ,je{o,i} be a transition matrix with P(0, 1) < P(l, 1) 
(or equivalently P(1,0) < P(0, 0)) and let p be the distribution of the corresponding 
tree indexed process. Then the following are equivalent. 

(1) . p dominates v p . 

(2) . n{q = on V(T n )} < (1 - p)\ v ^)\ for all n. 

(3) . P(0,l)>p. 

Proof: (1) implies (2) is trivial. For (3) implies (1), note that our assumption that 
-P(0, 1) < -P(l) 1) implies 7r(l) > p. Fix n. Order V{T n ) according to increasing 
distance from o (breaking ties in an arbitrary deterministic manner). Think of the 
measure /i on V(T n ) as being defined sequentially starting from o. o is labelled 1 with 
probability 7r(l) > p and then all later vertices are labelled 1 with probability either 
P(0, 1) or P(l, 1) depending on the state of the vertice's unique neighbor which has 
already been assigned a state. Since both of these probabilities are at least p, we 
can couple sequentially as in Theorem 12.11 and conclude that p restricted to V(T n ) 
dominates v p . As n is arbitrary, we are done. For (2) implies (3), one observes that 
by definition, 

p{r] EOon V(T n )} = tt(0)P(0, 0) |y(T " )hl Vn. 
(2) now immediately yields that P(0, 0) < 1 — p which is simply (3). ■ 

Before giving the proof of Proposition 11.31 we need to summarize some facts all of 
which are in (Georgii (1988), pages 247-255). For J > 0, we let 

„ . . , r cosh(J + t)-. 
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map R to R. fj is an odd function and concave on [0, oo). is the unique fixed point 
if and only if there is a unique Gibbs state. Otherwise, the fixed points are 0, tj and 
— tj with tj > 0. Next, the plus measure, the minus measure and the free are all 
tree-indexed Markov chains as defined earlier. (These are all distinct if there is more 
than one Gibbs state; this is not always true in the presence of an external field.) 
Their respective transition matrices, denoted by P +,J , P~ ,J , and P^ J are given by 

P+> J (0,0) P + - J (0,1) 
P + < J (1,0) P+< J (1,1) 

P~' J (0,0) P"' J (0,1) 

P-> J (1,0) p-< j (i,i) 

/ P / - J (0,0) P / ' J (0,1) 

^ p/- J (i,o) pf> J (i,i) 

Proof of Proposition \1.3t 
Looking at the formulas for P +,J , P~' J and P^ ,J given above, one sees that 
P +,J (0, 1) < P+' J (1, 1), P~' J (0, 1) < P- J (l, 1) and P^ J (0, 1) < P f > J (l, 1). If //'+ ^ 
/i J '~, then t j > and therefore one sees (by looking at the matrices) that 

P + ' J (0, 1) > P f ' J (0, 1) > P-' J (0, 1). 

The result now follows from Proposition 15.11 ■ 

Remarks. (1) To show only that fi J ' + and [i 3 ~ dominate different product measures, 
one does not need the explicit form of the above matrices but rather only the fact that 
these measures are tree indexed Markov chains, Proposition 15.11 and an elementary 
symmetry argument. 

(2) Using Proposition 15.11 and the above form of the matrices, we immediately see 
the optimal product measures which the plus, minus and free measures dominate. 
Before proving Proposition 11.51 we need the following two lemmas. 

Lemma 5.1. Given two transition matrices on two states, P and Q, let rip and \xq 
he the corresponding tree indexed Markov chains on T. Then fip dominates fig iff 
P(0, 1) > Q(0, 1) and P(l, 1) > Q(l, 1). 

Proof: The "if" direction is analogous to (3) implies (1) in Theorem 14. II and is just 
done by coupling sequentially. For the "only if" part, let T n be as in Proposition 15.11 
and observe that 

fi P {r] = 0on V(T n )} = tt(0)P(0, 0) |v/(T " )hl Vn. 



e J ~ l J e'J" J 
2 coshf J-tj) 2 cosh( J-tj) 



2 cosh( J+tj) 2 cosh( J+tj) 



e J+t J e- l J- J 

2 cosh( J+tj) 2 cosh( J+tj) 

e~ J+t J e J ~ f J 

2 cosh( J-tj) 2 cosh( J-tj) 



2cosh(J) 2cosh(J) 



2cosh(J) 2cosh(J) 
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and 

fi Q {r] = on V(T n )} = tt(0)Q(0, O) 1 ^^ 1 Vn. 

yLip dominating /iq therefore yields P(0, 0) < Q(0, 0) or equivalently P(0, 1) > Q(0, 1). 
Similarly, by looking at the event {q = 1 on V(T n )}, one shows that P(l, 1) > Q(l, 1). 
■ 

Lemma 5.2. // J c < J\ < J2, then tj 2 — J2 > tj x — 3\. (tj c is defined to be 0.) 

Proof: Write f(J,t) for fj(t), t(J) for tj and use subscripts to denote partial deriva- 
tives. Then 

/i(J, t) = tanh( J + t) - tanh( J - t), 

and 

/ 2 (J, t) = tanh( J + 1) + tanh( J - t). 
Differentiate the relation 

f(J,t(J))=t(J) 

with respect to J and solve to get 

,u n _ flUt(J)) 

t[J) - i-MJ,t(J)Y 

To get t'(J) > 1, we need: 

f 2 (J,t(J))<l and fi(J,t(J)) + h(W)) > 1- 

The first statement is immediate because as a function of £, / crosses the line y = x 
from above to below. For the second, note that 

fi{J,t) + f 2 {J,t) = 2tanh(J + t) 

and hence f\ + f'2 is increasing in both variables. However, since f 2 (J, 0) = 2tanh(J), 
J c is determined by tanh(J c ) = 1/2 and hence it follows that 

/i(^0) + / 2 (J c ,0) = l. 

Since f\ + f 2 is increasing in both variables, we obtain 

fi(J,t) + f 2 (J,t)>l 

for J > J c and t > 0. ■ 

Proof of Proposition \1.5\ 

For (i), we have, using Lemma f5. 21 and the exact form of our matrices, 

P+' J2 (1, 1) _ e 2tj 2 +2J 2 > e 2t l7l +2J 1 _ -P + ' Jl (l, 1) 



P+. J a(l,0) - P+> J i(l,0) 



22 



THOMAS M. LIGGETT AND JEFFREY E. STEIF 



and 

P+^(0,0) - P+' J i(0,0) 

which give 

P+> j2 (l, 1) > P+- Jl (l, 1), and P+' j2 (0, 1) > P + ' Jl (0, 1). 

Now apply Lemma f5. II For (ii), arguing exactly as above with Lemma f5.1| one can 
check that for < J\ < J c < J 2 , /i j2 ' + dominates /i Jl,+ if and only if J\ > J 2 — tj 2 . 
This shows the first part of (ii) with a(J 2 ) = J2~tj 2 - It then follows that the smallest 
J 2 > J c satisfying a(J 2 ) = corresponds exactly to that value of J > such that 
tj = J. A simple computation, using the fixed point equation, shows that this value 
is precisely the unique real root of x 3 — x 2 — x — 1. For (iii), one easily checks that for 
J large, /j(l.U) > 1.1J and hence for such J that tj > 1.1J. The result now easily 
follows from Lemma [5.11 together with the explicit forms of the matrices P +,J . ■ 
Remark. Many of the results presented in this section can be extended to the case 
when there is a nonzero external field. 

6. Exchangeability, FKG and Domination 

In this section, we prove Theorem 11.31 
Proof of Theorem IL.'fl Letting 

Ui = P(r?i = • • • = r]i = 1, r] i+1 = ■ ■ ■ = 7] n = 0), < i < n, 

the FKG lattice condition (see page 78 of Liggett (1985)) then becomes 

u 2 < Mj-iMj+i, < i < n. (23) 

Now, one direction is immediate. If the distribution of (771, ...,rj n ) dominates z/ p , then 

U Q = P(m = ?72 = • • • = Vn = 0) < (1 - P ) n . 

The other direction is harder. We need to prove that if (}2"3*j) and (0) hold, then 

Eh{r ]1 ,...,r] n ) > J hdv p (24) 

for all increasing functions h on {0, l} n . Since both distributions appearing in (j24|) 
are exchangeable, it is enough to prove ()24j) for symmetric increasing functions h. To 
see that this is enough, we need to check that if h is an increasing function on {0, l} n , 
then so is its symmetrization h*. Letting \t]\ — rjx + ■ ■ ■ + r] n , this is defined by 
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The monotonicity of ft* is equivalent to 

(n-k) fc(C) <(* + !) E mo- 

C:|C|=* C:|CI=fe+l 

To check this inequality, define if to be the element of {0, l} n obtained from rj by 
flipping the ith coordinate. If ft is increasing, then for 77 satisfying \rj\ = k, 

(n-k)h(n) < E h{rf). 

i:rn=0 

Summing over all such 77 and changing the order of summation gives 



(n-k) e %)<E E % J ) = E E mo = (*+i) E mo 

»7:|r?|=fc i=l ^17/1^,^=0 i=l C:|CI=fc+l,Ci=l C:|CI=fc+l 

as required. 

So, we need to prove (|24|) for functions ft, of the form 

ft, (771, ...,77n) = #(?7l H h »7n), 

where if is an increasing function on {0, ...,n}. For this, it is enough to take H of 
the form 

1 if i > k 
if i < k 



H(i) 



for some k. Thus, we need to prove that 



I. \ / i—h \ / 



since the left side above is P(rji + • • • + r) n > k). 
Now, write (|23|) in the form 



1-p 



Ui-i 



p 



-u i+ i 



and use the arithmetic-geometric mean inequality to get 

P 1 ~~ P 
2ui < - Ui-i H u i+ i. 



1-p 



P 



Dividing by p l (l — p) n 1 gives 



where 



2^ < fj-i + v i+1 , 



Ui 



?(l-p)> 

In other words, the sequence is convex. 



(25) 



(26) 
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We will prove by contradiction. Suppose it fails for some k. Then for that 

k, 

E("W -»>"-'»< <E(")-'(i-r. 

It follows that for some j > k, Vj < 1. By (J2J (which says that t>o < 1) and (|26|) . 
Vi < 1 for all < % < k. This gives 

k-l / \ fc-1 



yj(; ! )p-(i-pr' t ,,<y:(; ! )p'(i-pr 

i_n V / i— n \ / 



i=0 x 7 i=0 

Adding the last two displays yields 

t {% = t (';>•(! - < e C;V a - ")-'■ 

i=0 ^ ' i=0 ^ ^ i=0 ^ ' 

But this is a contradiction, since the two extreme sums above are equal to l.H 
Remark. The statement of Theorem 1.3 is not true if either assumption of exchange- 
ability or FKG is omitted, even for n = 2. For counterexamples, suppose first that 
exchangeability is omitted. Then one can take f]i,i]2 to be independent with P(i]i = 
1) = a and P(i]2 = 1) = (3. The FKG condition holds for all a and f3. However, 
the distribution of (^1,^2) stochastically dominates v p if and only if min(a,/?) > p, 
while © holds if and only if (1 - a)(l - f3) < (1 - p) 2 . Suppose now that the FKG 
assumption is omitted, and take = 1, r] 2 — 0) = P(r]i — 0, 7] 2 — 1) = 1/2. This is 
exchangeable and its distribution does not dominate any nontrivial product measure, 
yet (0) is satisfied for all p. 

7. An example 

In this section, we present a example of X 1 ,X 2 ,X 3 ,X 4 which are 0,1 valued, 
exchangeable and FKG but which are not extendible to an infinite exchangeable 
process. As usual, let Ui be the probability of a configuration with i ones and 4 — i 
zeros. Take 



uq = W4 = cA 2 , Ui = Us = cA, U2 = c, 



where 



2A 2 + 8A + 6 

This satisfies the FKG condition iff A > 1. If the measure were infinitely extendible, 
there would be a random variable < W < 1 so that 

Ui = Ew\i - wy-\ 

Then 

E[W 2 - XW(1 - W)] 2 = 0, 
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so that W can take on only the values and A/(l + A). Similarly, W can take on 
only the values 1 and 1/(1 + A). This is a contradiction unless A = 1. 

8. Some open questions 

The first five questions concern the contact process and the following two ques- 
tions concern the Ising model. 

1. Fix d > 1. Given p > does there exist A > A c such that v p stochastically 
dominates V\7 (This would be an essential strengthening of the fact that the critical 
contact process dies out.) 

2. For d > 2, does there exist A > A c such that V\ does not percolate? (In words, is 
the critical value for percolation different than the usual critical value?) 

Observe that a positive answer to question 1 would yield a positive answer to question 
2. 

3. For bounded degree graphs G with site percolation critical value less than 1, does 
there exist A such that for the symmetric contact process on G with parameter A, V\ 
percolates? 

4. For bounded degree graphs, is it the case that for all p < 1, there exists A such 
that for the symmetric contact process on G with parameter A, V\ stochastically 
dominates u p l 

5. Assume that for the parameter A, V\ stochastically dominates v p for the symmetric 
contact process on Z + . Does it follow that for any bounded degree graph G, V\ for 
the corresponding symmetric contact process on G also dominates v p 1 

Observe that a positive answer to question 5 implies a positive answer to question 4 
which in turn implies a positive answer to question 3. 

Remark. An interesting test case for question 5 is Z + with n dangling edges; that 
is, the example studied in Proposition 13.11 We have seen that question 4 holds in 
this case for any n and we have seen that question 5 fails for an asymmetric version. 

6. Given any nonamenable transitive graph, does the plus state for the Ising model 
for large values of J dominate high density product measures? 

7. Is amenability for transitive graphs characterized by the property that the plus 
and minus states for the Ising model for fixed J dominate the same set of product 
measures or alternatively by the property that the plus states for different J's cannot 
be stochastically ordered? 

8. Is there some reasonable version of Theorem 14.11 and Proposition 15.11 for Markov 
fields on trees which are not tree-indexed Markov chains? 
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